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SYSTEM AND METHOD FOR COMPUTER 
CODE GENERATION 

Inventors: 

5 Todd Little 

Loren Konkus 
Gilles Lavalou 
Timo Metsaportti 

10 COPYRIGHT NOTICE 

[0001] A portion of the disclosure of this patent document contains 
material which is subject to copyright protection. The copyright owner has no 
objection to the facsimile reproduction by anyone of the patent document or the 
patent disclosure, as it appears in the Patent and Trademark Office patent file 

1 5 or records, but otherwise reserves all copyright rights whatsoever. 

Claim of Priority; 

[0002] This application claims priority from provisional application 
"SYSTEM AND METHOD FOR COMPUTER CODE GENERATION", 

20 Application No. 60/238,559, filed October 4, 2000, and "SYSTEM FOR 
SOFTWARE APPLICATION DEVELOPMENT AND MODELI NG," Application 
No. 60/238,561, filed October 4, 2000, and is related to "SYSTEM FOR 
SOFTWARE APPLICATION DEVELOPMENT AND MODELING," Application 
No. , Inventors Todd Little and Loren Konkus, filed October 4, 2001 , all of 

25 which are incorporated herein by reference. 

Field of the invention: 

[0003] The invention relates generally to computer software development 
and specifically to a system and a method for generating computer code for 
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software applications. 
Background: 

[0004] The increasingly important field of software development brings 
5 with it the ever more common question - who can we get to actually do the 
software coding? Software developers or coders are in high demand, and their 
skills demand premium salaries. As such the software generation or 
development process is a major factor to consider for any company that relies 
on or uses software for it's day-to-day business needs. This issue is even more 

1 0 relevant to those companies who support the software development process - 
companies such as BEA Systems, Inc, IBM Corporation, and Microsoft 
Corporation who develop software development products, suites and tools. In 
order to maximize the benefits of their products to their end customers, these 
companies must develop tools that allow a software developer to minimize the 

1 5 amount of time necessary to finish a particular software project, while at the same 
time maximizing the options available to the developer to create a quality 
product. Some tools are also particularly geared to helping junior or beginning 
developers, who may not be as experienced, to successfully compete against 
more established and skilled software architects. 

20 [0005] Given the importance of software development to the global 
industry, and the demands that it should be relatively painless, easy to work with, 
and that it make optimal use of time and resources, it seems natural to want to 
develop a software generation tool or system, that automatically generates 
software code in accordance with some preset or preordained wishes of a 

25 developer. This allows the software architect or developer to concentrate on the 
"big picture", and to envisage the functioning of the software application as a 
whole, without undue regard to the intricacies of code development. 
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[0006] To this end , many tools allow the architect to develop a model or 
plan of the desired software application and to use this plan as a blueprint for 
subsequent software development. Similar to the way in which an architect 
designs blueprints for a building, software designers also design blueprints for 
5 their complex software applications. And just as a building architect likes to be 
able to test those blueprints for structural soundness, using for example a 
modeling or analysis system to test each aspect of the design, software 
architects also like to test their software blueprints for reliability, scalability, 
optimal use of resources, and good software design. As the complexity of a 
1 0 particular project increases, so too does the need for a reliable, accurate model. 
The software industry has developed several modeling techniques to address 
this need, one of which is the Unified Modeling Language (UML), a 
nonproprietary language defined in the Object Management Group Unified 
Modeling Language Specification, hereby incorporated by reference. UML 
15 provides software architects with a standardized language for specifying, 
constructing , visualizing and documenting the artifacts of a complex software 
system. The UML specification is a successor to three earlier object-oriented 
methods, Booch, Object Modeling Technique (OMT), and Object Oriented 
Software Engineering (OOSE), and includes additional expressiveness to handle 
20 more complex modeling problems, not readily handled by prior techniques. 
[0007] Some of the features inherent in UML are: Formal definition of a 
common object analysis and design (OA&D) metamodel to represent the 
semantic of OA&D models, including static, behavioral, usage and architectural 
models, Interface Definition Language (IDL) Specifications for mechanisms for 
25 model interchange between OA&D tools, which includes a set of I DL interfaces 
that support dynamic construction and traversal of a user model; and, easily 
readable notation for representing OA&D models, most commonly a graphic 
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syntax for consistently expressing UML semantics. As such the UML is more 
correctly considered a visual modeling language rather than a visual 
programming language. Because of its open standard and widespread industry 
use it serves to lower the cost of training and retooling when changing between 
5 projects ororganizations, and provides opportunity for new integration between 
tools, processes and domains. 

[0008] Some tools have attempted to combine the design aspects of a 
UML-based design system, with code generation functionality, to better assist the 
software developer in code design and generation. An example of this type of 

1 0 tool is the Builder range of products from BEA Systems, Inc, San Jose, CA, that 
can be used to build applications, primarily in C or C++, and primarily for the 
Tuxedo server product, although other types of application can be built, and in 
other languages. A problem with most of these types of product are that they tend 
to proprietary in nature, or geared specifically toward code generation for a 

1 5 particular species of code type or server. If the developer or architect must work 
across platforms on a particular project they often need to learn the specific code 
generation techniques for those platforms. This in turn consumes development 
time, and adds to both the learning and maintenance time required to manage 
the various platform tools. The overall situation ends up being not much more 

20 useful than if no tools were used. 

[0009] It would be more useful if there existed a uniform code 
development or generation system, that was generic enough to be used with a 
wide variety of platforms and technologies, yet could be made specific enough 
in those cases in which a detailed integration with the product was needed. 

25 

Summary: 

[001 0] The invention tackles the demand for a software development and 
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code generation environmentthat combines the ability to act generically across 
a wide variety of platforms, yet can be customized for each individual product as 
required. Roughly described, the invention provides a framework, that supports 
a system and a method for computer code generation, which can in turn be used 

5 to generate code and configuration files from any data source. In accordance 
with one embodiment of the invention a Builder Generator Framework (or simply 
a Generator Framework) provides a common set of standards and application 
programming interfaces (APIs) through which designs may be input. The purpose 
of the Generator Framework is to unify the code generation techniques 

10 implemented in products such as the Builder products from BEA Systems, Inc., 
by introducing sufficient abstraction levels. Built-in rules are introduced or 
plugged-in into the generator framework, and a data navigation layer or interface 
isolates the generator framework from the data sources (and the underlying 
software products, applications, development suites or servers) used. Filters can 

1 5 be added to the framework to transform data, while notifiers are used by the 
generator framework to notify external components about the generation 
process. 

Brief Description of the Figures: 
20 [001 1] Figure 1 shows a Generator Framework in accordance with an 
embodiment of the invention. 

[0012] Figure 2 illustrates howthe Generator Framework flexibly maps an 
abstraction data representation to the source data. 

[001 3] Figure 3 shows an example of a template file in accordance with 
25 an embodiment of the invention. 

[0014] Figure 4 is a UML diagram of the components of the Generator 
Framework in accordance with an embodiment of the invention. 
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[001 5] Figure 5 is a flowchart of a code generation process in accordance 
with an embodiment of the invention. 



Detailed Description: 

5 [0016] Roughly described, the invention provides a system and method 
for computer code generation that can be used to generate code and 
configuration files from any data source. As referred to herein, a Generator 
Framework is used to unify the code generation techniques implemented in 
products such as the Builder products from BEA Systems, Inc., by introducing 

10 sufficient abstraction levels. When used in the context of the Builder products, the 
framework may be referred to as the Builder Generator Framework, although it 
will be evidentto one skilled in the art that the systems and techniques described 
herein have application beyond the products described, which are listed for 
illustrative purposes and to show the operation of the invention in an everyday 

15 setting. 

Introduction 

[0017] The following terms are used herein, and have the appropriate 
meanings and equivalents known to one skilled in the art: 
20 [001 8] Design Pattern - A Design Pattern names and identifies a common 
object oriented design structure. 

[0019] IDL - Interface Definition Language, as defined by the Common 
Object Request Broker Architecture and Specification. 
[0020] Interface Repository- An interface repository (or simple repository) 
25 contains the definitions of the interfaces that determine client/server contracts. 
[0021] The Generator Framework provides a common set of standards 
and application programming interfaces (APIs) to generate code and 
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configuration files from any data source. A primary goal in developing the 
Generator Framework is to unify the code generation techniques implemented 
in the Builder family of products, by introducing sufficient abstraction levels. 
Built-in (or generic) rules are introduced in the generator framework. A data 
5 navigation layer isolates the generatorframeworkfrom the data sources used. 
Filters can be added to the framework to transform data. Notifiers are used by 
the generator framework to notify external components about the generation 
process. 

[0022] The Generator Framework is intended to be used in development 
1 0 products such as those produced by BEA Systems, Inc. which includes their 
Builder family of products. BEA Builder is designed to enable companies to 
leverage the development skills of their existing programming staff, while 
substantially reducing the time and costs associated with implementing new 
applications, such applications being then used primarily for the BEA Tuxedo 
1 5 platform. BEA Builder is a suite of five products which address the key aspects 
of client-side and server-side application development. These include: 

BEA Active Expert - A tool that allows the use of popular Windows 
development tools to create BEA TUXEDO client applications. 

BEA C++ Expert - A tool that assists the programmer in writing BEA 
20 TUXEDO servers and clients using C++. 

BEA Contract Repository - A central repository for the storage of interface 
information for server-side BEA TUXEDO application components. 

BEA Rose Expert 2.0 - A plug-in to the Rational Rose development tool 
that allows the application designer to leverage the Rose object design 
25 environment to build BEA TUXEDO servers and clients using C++. 

BEA Configuration Expert 2.0 - Atool to quickly and simply generate BEA 
TUXEDO configuration files without having to know the specific configuration file 
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formats. 

[0023] This robust suite of products helps enable rapid development of 
BEA TUXEDO applications and encompasses the full set of developmenttasks, 
allowing the developer to continue to use their tool of choice, while filling in the 

5 gaps, augmenting standard development tools to provide the essential 
capabilities needed to do both client and server side business application 
development. The Generation Framework architecture is also intended to be 
flexible enough to be reused in other BEA products, such as BEA Repository, but 
it will be evident to one skilled in the art that the architecture has applications 

1 0 beyond theses examples. Although the Generator Framework architecture does 
not decide upon or define the implementation language used, code examples 
given herein are in Java. These examples can easily be transposed to C or C++. 
[0024] Within this document, the following conventions are used within this 
document when displaying UML diagrams: 

15 • Interfaces are in Italic 

Abstract classes are in Bold Italic 
Concrete classes are in Bold. 

Generator Architecture 

20 [0025] The Generator Framework architecture may be used and 
customized in several Builder products, such as the Active Expert, C++ Expert, 
Rose Expert, Configuration Expert and Ice Crystal products. This document 
describes the architecture of a common Generator Framework, in which the 
abstraction levels are raised to integrate differenttools and types of generation 

25 (C++, UBBconfig files, etc.); and different data sources (Contract Repository, 
Configuration Repository, etc.) 

[0026] Figure 1 shows the Generator Framework architecture, while 



Attorney Docket No.: BEAS-01056US1 SRM/KFK 
kfk/wp/beas/1056usl/1056usl.application.wpd 



Express Mail No.: EL670728790US 



Figure 5 shows a flowchart of a code generation process in accordance with an 
embodiment of the invention. As shown in Figure 1 , the arrows describe the data 
flow and the lines ending with dots describe a plug-in relationship. Rules, Filters, 
Conditions and Notifiers are internal or external pieces of code that plug into the 
5 framework. In accordance with one embodiment The Generator Framework 
architecture is composed of the following elements (although not all elements 
may be present in each embodiment): 

[0027] The Data Source 1 00 is the place where the data used for the 
generation comes from. It is usually considered as a repository (e.g. Builder 

1 0 Contract Repository, CORBA Interface Repository, etc. . .). The data source may 
be stored on any temporary, permanent or semipermanent storage device, 
hereinafter referred to simply as a storage device. Such storage devices may 
include memory devices, magnetic devices, hard (fixed) disks, and equivalent 
storage mechanisms. When the data source is taken directly from a software 

15 productorapplication itmayberead directlyorin real-time from that application 
and not e stored as any discrete file or record. 

[0028] The Output Files 1 02 are the result of the generation. The output 
files may be output, written to, or stored on any temporary, permanent or 
semipermanent storage device, hereinafter referred to simply as a storage 

20 device, such as described above. When the output files are intended to be sent 
directly to another software application they may be sent directly or in real-time 
to that application and not e stored as any discrete file or record. 
[0029] Templates 1 04 are text files containing both instructions to drive 
the generation process and pieces of static code that need to be generated. 

25 [0030] Rulescanbeintemal(106)orexternal(108)totheframework,and 
are pieces of logic that implement template instructions. Rules are used to 
generate output dynamically when static template code is not appropriate. 
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[0031] Filters can be internal (110) or external (112) pieces of logic 
invoked from rules and used to transform data. 

[0032] Conditions 1 14 are external pieces of logic invoked from rules 
used to evaluate conditions. Conditions are used to generate code depending 
5 on some specific conditions. 

[0033] Notifiers 1 16 are external pieces of logic used when a rule is 
invoked. This allows external components to be notified of the progress of the 
generation process. 

[0034] The Generator Framework is composed of a set of classes 
1 0 providing generation abstractions, using a data source as input, template files 
and external specific rules to drive the generation process against the data 
sources, and producing one or many outputfiles. The Generator Framework itself 
is composed of the following elements: 

[0035] A Parser 1 30 parses template files and invokes appropriate rules 
15 (built-in or specific). The Parser is also the place where all the plug-ins are 

registered: Rules, Filters, Conditions and Notifiers. 

[0036] A Data Navigation Layer 1 32 acts as an abstraction to the data 

source, by providing navigational capabilities insidethedata source. This layer 

implements the Facade design pattern, and exposes only the navigation 
20 primitives, notthe details of the data source. This and other design patterns are 

described in Design Patterns, Gamma et al. Addison Wesley, hereby 

incorporated by reference. 

[0037] Built-in Rules 106 provide basicfunctionstoquerysymbolvalues 
from the data source, navigate through the data source, and open and close files. 
25 [0038] Built-in Filters 110 provide generic transformation capabilities, 
such as lowercase/uppercase conversion. 
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Data Navigation Layer 132 

[0039] Figure 2 illustrates how the data navigation layer is used to 
provide access to the data source 140. The model used for the data source is 
independent of specif ic data source implementations. The resultant abstraction 

5 142 provides access to simple type data elements, and navigation inside the 
data source. Because the model is based on navigation inside the data source, 
a context must be maintained. This context is referred to herein as a scope 1 44. 
The scope provides access to the data sources as a pointertothe currentdata. 
Furthermore, the model used in generation is assumed to be a hierarchical 

1 0 assembly 146, so that the scopes are stacked by the parser as abstract tree 
structures are traversed. The combined scopes act as a "facade", isolating the 
parser from the data source implementation. 

[0040] The Parser 1 30 provides functions to manipulate the scope stack, 
such as pushing a new scope on the stack, popping the scope stack, and getting 
15 the current scope. The model for the data navigation layer is based on an 
object-oriented model for data. Scope represents objects from the data source, 
which have string attributes, accessed through attribute related functions; and 
references (relationships or pointers to other objects), accessed through 
reference related functions. 

20 

Symbol Naming 

[0041] A symbol name is a name for an attribute (simple data) or a 
reference (related scope), and can be absolute or relative. An absolute symbol 
name is composed of the scope name and the relative symbol name, for 
25 example lnterface::name. A relative symbol name can be simple or composed. 
A simple symbol name is just an identifier, such as "srvList". A composed symbol 
name contains several reference names separated by dots and a simple symbol 



Attorney Docket No.: BEAS-01056US1 SRM/KFK 
kfk/wp/beas/1056usl/1056usl.application.wpd 



Express Matt No.: EL670728790US 



-12- 

name used to access a related scope symbols. For instance, getting the module 
name from the operation scope in the Contract Repository would be done using 
the following symbol: 

5 interface .module . name 

If a module and an interface scopes have been pushed on the scope stack when 
parsing, the same name can be written: 

10 Module : :name 

The General form of a symbol name is: 

[<ScopeName> : : ] [<Ref erenceName> . ] *<Name> 

15 

Element Cardinality 

[0042] Attributes and references can be single or multi-valued. This 
impacts the usage of the Scope API , because it is not semantically possible to 
query individually an attribute or a reference which is multi-valued. The Scope 

20 API defines functions to both query single and multi-valued attributes and 
references. Single valued attributes and references are queried by functions that 
return directly the requested value (character string or scope). Multi-valued 
attributes and references are queried by functions that return an iterator of 
character strings or scopes. The Scope API provides an isMultiple ( ) function 

25 that checks if a symbol name corresponds to a single or multi-valued attribute or 
reference. 
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Accessing Data Elements 

[0043] The Scope interface implements a get value ( ) method to getthe 
value of a single-valued attribute. This method accepts a relative symbol name 
only. If the attribute is multi-valued, this function throws an exception. In the 
5 following example, the scope method getValue() is used to return the type of a 
parameter (for example "in", "out" or "inout") in IDL generation: 

String paratneterType = 

current Scope . getValue ( "paramType" ) ; 

10 

The Scope interface implements a values() method that returns an iterator of the 
values for a multi-valued attribute: 

Iterator i = currentScope .values ( "portNumbers" ) ; 

15 

Because the scopes are stacked by the parser, the value of a symbol can also 
be queried to the parser itself, asking the value of the symbol to the top scope on 
the stack, then to the previous scope, and so on. When querying symbol values 
from the parser, both absolute and relative symbol names can be used. The 
20 parser itself implements a getValue ( ) and a values() methods, which retrieve 
directly the corresponding attribute value(s) if the symbol name is absolute; and 
retrieve the value(s) of the attribute of the current scope (i.e. the scope atthe top 
of the scope stack) if the symbol name is relative. 

25 Scope Navigation 

[0044] Scope Navigation is performed by means of pointers or pointer- 
like references. A reference provides access to a list of (sub-)scopes related to 
the current scope. Similarly to the attribute names, reference names are either 
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relative or absolute. For instance, in IDL generation, a Module scope gives 
access to an "interface list" reference, which provides access to the interfaces 
of the module. The relation between the scope navigation and the data source 
navigation is shown in Figure 2. The scope method getscopeO takes a 
5 reference name as input and returns the related scope. If the reference is 
multi-valued, this functions throws an exception. The following shows an example: 

Scope moduleScope = 

interfaceScope.getScope ("module") ; 

10 

The scope method scopes ( ) takes a reference name as input and returns an 
iterator of the corresponding scopes, as shown in the example below: 

Iterator i = moduleScope . scopes (" interfaces" ) ; 

15 

Similarly, the parser allows access to references through the scope stack by 
providing a get scope ( ) and scopes ( ) methods, accepting both absolute and 
relative reference names. For instance, this allows access to the module 
interface list at the operation scope level, by calling: 

20 

parser . scopes ( "Module : : interf aceList " ) ; 

Rules 

[0045] In the template files, a rule is represented by a string delimited by 
25 separators, containing a rule name and zero or more arguments. A rule name is 
an identifier containing uppercase characters. A rule argument contains text 
(which may also contain nested rules). Interims of regular expressions, a rule has 
the following syntax: 
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$ [ruleName [ :ruleArgument] *] 

The rule delimiter symbols "$ [" , "] " and":" may be changed if appropriate. 
They may even be changeable programmatically. Examples of these are shown 
5 below: 

$ [OPEN : $ [APPNAME] . cpp] 
$ [VAL:date:U] 

10 Rule Interface 

[0046] For each rule, there is a piece of code implementing the rule logic. 
This piece of code is implemented by an execute () method which is invoked 
by the parser. The parser's built-in rules are implemented in the Generator 
Framework itself. Specific rules are implemented out of the Generator 

1 5 Framework. The Rule interface defines the following abstract method: 

public abstract String execute (String [] args, 
Parser p) throws GenException; 

20 where args are the arguments passed to the rule (arg[0] is the rule name 
itself). The returned value contains the result of the rule execution , and can then 
be either printed to the output file or used as an argument to an upper-level rule 
(see also the OPEN rule example above). If a rule does not generate any output, 
its return value is null. Rule arguments may contain other rules. It is up to the rule 

25 implementation to decide if the arguments should be parsed again. In order to 
do this, the rule calls the parse() method from the parser: 

String parse (String str) throws GenException; 
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Built-in Rules 

[0047] Built-in rules provide a generic set of rule implementation for data 
access, data navigation and boolean conditions. These rules are part of the 
Generator Framework. The (non-exhaustive) list and syntax of these rules is 
5 described below in the section titled Built-in Rules Syntax. 

Templates 

[0048] Figure 3 shows an example of a template 1 50 as it may used to 
generate code 1 54. Templates are text files that drive the generation process. 

1 0 Template files contain lines of text in which rules are parsed by the generator 
parser. Template lines also contain static text which is sent directly to the 
generator output. Some rules (ITERATE, COND) def ine the notion of a block of 
template code which is parsed zero or several times depending on some 
conditions. These blocks of template code are put between the ' @ { ' and 1 @ } 1 

15 markers. Thefollowing is a yacc-like syntax description of the template files. The 
terminal symbols are in uppercase. 

TemplateFile : TemplateLines ; 
TemplateLines : | TemplateLines TemplateLine ; 
20 TemplateLine: BlockDelimiter RET | TemplateElements 

RET ; 

TemplateElements: | TemplateElements TemplateElement; 
TemplateElement : Rule | Text; 
Rule : ' $ [ ' RuleName RuleArgs ' ] ' ; 
25 RuleName: RULE_IDENT; 

RuleArgs: | ':' TemplateElements; 
Text : TEXT 

BlockDelimiter: '©{'I '©}' ; 

30 Filters 

[0049] Filters are used to transform data during the generation. A filter is 
a piece of logic that takes a string and a scope as input, and outputs the 
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transformed string. Transformations include: 
Mapping a name to another name. 
Prepending / appending characters. 
Changing character case. 

5 

[0050] Filters are initially registered with the Parser in the framework. 
Each filter has a name, and may allow several transformations to take place. For 
example, the "Case" filter (built-in filter) has the two "U" and "L" transformations, 
for uppercase and lowercase conversion respectively. The Parser provides 
1 0 functions to add and remove filters, and to get a filter by its name. 



TextFilter Interface 

[0051] Text Filters are used to transform any kind of data during the 
generation process. Text Filters are used by the FILTER rule (see also the 
1 5 FILTER Rule below), and can be used by external rules. The TextFilter interface 
defines the following abstract method: 

abstract public String transform (Scope scope, 

String input, 

20 String trans f ormationName) ; 

A filter is invoked from a rule, either built-in (such as the FILTER rule) or specific. 
The filter name and transformation name are typically arguments to a rule, as 
shown in the example below: 

25 

$ [FILTER :$ [VAL : moduleName] :Case:U] 
SymbolFilter Interface 

[0052] The SymbolFilter interface is used to transform the value of a 
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symbol . The difference with Text Filters is that a symbol bears more information 
than simple text from the scope point of view. For instance, the type of the symbol 
that can be used to transform data includes adding double quotes if the symbol 
is a string, or generating Y or N if the symbol is boolean. Symbol Filters are used 
5 by the VAL rule (see also the VAL Rule below), and can be used by external 
rules. The SymbolFilter interface defines the following abstract method: 

abstract public String transform (Scope scope, 

String symbolName, 
10 String input, 

String transf ormationName) ; 

Using Filters 

[0053] When implementing Filters, there is the alternative between using: 

15 

$ [FILTER : $ [VAL : symbolName] : filterName : transf ormationName] 
or 

20 $ [VAL : symbolName : filterName : transf ormationName] 

These two forms are equivalent, unless the symbol name is meaningful to 
perform the transformation, like the formatting depending on the symbol type 
above. 

25 

Conditions 

[0054] Conditions are used to generate code conditionally. Conditions 
are pieces of code that are plugged into the Generator Framework. The Parser 
provides functions to add and remove conditions, and to get a condition by its 
30 name. 
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Condition Interface 

[0055] The Condition interface implements the following abstract method: 

5 

abstract public boolean isApplicable (Scope scope); 

Conditions are used by the COND rule (see COND Rule below), and can be 
used by external rules. 

10 

Generic Conditions 

[0056] Generic Conditions are implemented by the COND rule. This rule 
accepts complex conditions as input, expressed by symbol values, constants and 
logical operators. The condition text is parsed by the COND rule code. The 
1 5 syntax of generic conditions is still an open issue. Below is an example of a 
generic condition: 

$ [COND : domain. machines . $# > 1] 

@{ 

20 * NETWORK 

$ [ITERATE : domain. machines] 

@{ 

$ [VAL : lmid] NADDR=$ [VAL : naddr ] NLSADDR=$ [VAL : nlsaddr] 
@} 

25 @} 

[0057] In this example, domain . machines is a composed symbol name 
representing a reference. The $# notation is the number of elements of this 
reference. Below is a possible syntax for generic conditions, the notation and 
30 syntax are borrowed from "The Java Language Specification" by the Java Team, 
Addison Wesley, 1996, hereby incorporated by reference. 
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ConditionalExpression : 
Condi tionalAndExpression 

ConditionalExpression | | ConditionalAndExpression 
5 ConditionalAndExpression : 

EqualityExpression 

ConditionalAndExpression && EqualityExpression 

EqualityExpression: 

Una r yExpr e s s i on 

10 EqualityExpression RelationalOperator UnaryExpression 

RelationalOperator : one of 

==!=>< >= < = 

Unary Expre s s i on : 

Expression 
15 1 UnaryExpression 

Expression: 

Identifier 

Constant 

( ConditionalExpression ) 
20 Identifier: 
Literal 

Identifier . Literal 

Identifier . $# 

Constant : 
25 NumberConstant 

StringConstant 

NunoberConstant : 

[-] ? [0-9] + 

StringConstant : 
30 " StringChars " 



Conditional Lists and Iterations 

[0058] When navigating the data source with the scopes, it is often 
desirable to select related data elements depending on some condition. For 

35 instance, when generating code from IDL, the list of input parameters may be 
needed: if the model only provides a list of parameters (in, out, and inout), a 
conditional list may be useful to do this. This is the purpose of the CONDLIST 
and CONDITERATE rules, which apply a condition (named or generic) to each 
scope element of the list or the iteration, and then process their block of template 

40 code. 
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Notifications 

[0059] Notifiers are used to send messages to external components that 
use the Generator Framework. Notifiers are typically used to inform external 
components (such as progress bars, output text widgets) about the status of the 
5 generation. A component wanting to be notified about the generation progress 
must simply implementthe Notifier interface (see below). Notifications are sent 
in rules using the parser not if y ( ) method. Notifiers are registered in the parser 
for a specific rule (e.g. OPEN, CLOSE). Two conditions must be met for 
receiving notification messages from a rule: 
10 • The rule must call notify () in its execute () method. 

The notifier must be registered in the parser for that rule. 

Notifier Interface 

[0060] The Notifier interface defines the following abstract method: 

15 

abstract public void rulelnvoked (String ruleName, 

Parser p, 
String message) ; 

20 Protected Code Sections 

[0061] Protected code sections allow users of the Generator Framework 
to define parts of the output file (or files) being untouched by the generation 
process. This is a powerful mechanism used to preserve user code while still 
being able to apply the generator to produce updated versions of the output files. 

25 For instance, defining a protected code section in a function implementation 
allows to keep the user code in the output file. Protected code sections are 
identified by a particular rule in the templates (see also the PCS Rule below). 
Unicity of a protected code section depends on a tag - which is defined by the 
person writing the template. The tag generated in theoutputfile is parsed bythe 
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PCS rule to ensure uniqueness. 



3. Generator Framework 

[0062] The UML diagram in Figure 4 shows the class architecture of the 
5 framework. The meaning of the UML representation 160 in Figure 4 will be 
evident to one skill in the art. As shown therein, the parser is the central point of 
the Generator Framework. It's functions include invoking the parsing of a 
template file, and executing rules which in turn change the scope of the parser. 
Scopes are organized in a stack inside the parser. The following class and 
1 0 interface specifications are given as examples, although it will be evidentto one 
skilled in the art that the specific classes given are 



Scope Class 

[0063] The Scope class is an abstract class providing access to a data 
15 source (Contract Repository, Configuration Repository, UREP, ...). 



package com. beasys .generator ; 
public abstract class Scope { 
// 

20 // General purpose functions 

// 

public String getName ( ) ; 

public String get Type (String symbolName); 
public boolean isMultiple (String symbolName); 

25 // 

// Attribute -related functions 

// 

public abstract boolean hasAttribute (String symbolName); 
public abstract int getAttributeCount (String symbolName); 
30 public abstract String getValue (String symbolName) 

t hr o ws Cardinalit yExc ep t i on ; 
public abstract Enumeration values (String symbolName); 

// 

// Reference related functions 
35 // 

public abstract boolean hasReference (String symbolName); 
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public abstract int getRef erenceCount (String symbolName); 
public abstract Scope getScope (String symbolName) 

throws Cardinal i tyExcept ion ; 
public abstract Enumeration values (String symbol Name); 

5 } 



Rule Class 

[0064] The Rule class defines the function that implements a rule. A rule 
is invoked by the parser when a rule invocation is recognized in the templates. 

10 

package com . beasy s . generator ; 
public abstract class Rule { 

public String execute (String [] args, Parser p) throws 
15 GenException; 
} 



Parser Class 

[0065] The Parser class contains the core of the Generator Framework, 
20 parsing template files and invoking rules. 

package com . beasys . generator ; 
public class Parser { 
public Parser () ; 
25 // 

// Scope Management 

// 

public Scope getCurrentScope ( ) ; 
public String getValue (String symbolName) 
30 throws CardinalityException; 

public Enumeration values (String symbolName); 

public Scope getScope (String symbolName) throws 

Cardinal i tyExcept ion ; 

public Enumeration scopes (String symbolName); 
35 public void popScopeO; 

public void pushScope (Scope s) ; 

// 

// Rule Management 
// 

40 public void addRule (Rule r) ; 

public void removeRule (String ruleName) ; 
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// 

// Condition Management 
// 

public void addCondition (String name, Condition c) ; 
5 public void removeCondition (String name); 

public Condition getCondition (String name) ; 
public boolean hasCondition (String name) ; 

// 

// Filter Management 
10 // 

public void addFilter (Filter f ) ; 
public void removeFilter (String) ; 
public Filter getFilter (String name) ; 
// 

15 // Notifier Management 
// 

public void addNotifier (String ruleName, Notifier n) ; 
public void removeNotif ier (String ruleName, Notifier); 
public void notify (Rule r, String message); 
20 // 

// Template Management 

// 

public void loadTemplates (String) 
throws ParserException; 
25 // 

// Parsing Functions 

// 

public String parse (String s) 
throws GenException; 
30 public void parseTemplate (String templateName) 
throws GenException; 

// 

// Parser Properties 

// 

35 public String getOutputDir () ; 

public void setOutputDir (String dirName) ; 

public String getRootDir () ; 

public void setRootDir (String dirName); 

public void setTemplateDir (String dirName); 
40 } 

Filter Class 

[0066] The Filter class is the common superclass of the SymbolFiiter and 
TextFilter classes: 

45 
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abstract public class Filter 

protected Filter (String name); 
public String getNameO; 
5 public abstract boolean hasTransf ormat ion (String name); 

} 



SymbolFilter Class 

[0067] The SymbolFilter class is used by the VAL rule to transform a 
10 symbol value. 

abstract public class SymbolFilter 
extends Filter 

15 protected SymbolFilter (String) ; 

abstract public String transform (Scope s, 

String symbolValue, 
String input , 
String transfName) ; 

20 } 



TextFilter Class 

[0068] The TextFilter class is used by the FILTER and VAL rules to 
transform a text value. 

25 

abstract public class TextFilter 
extends Filter 

protected TextFilter (String) ; 
30 abstract public String transform (Scope s, 

String input, 
String transfName) ; 

} 



35 Condition Interface 

[0069] The Condition interface defines a isApplicable ( ) method used 
to conditionally generate code. Conditions are used by the COND rule. 
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public interface Condition 

public abstract boolean isApplicable (Scope scope); 

} 

5 

Notifier Interface 

[0070] The Notifier interface defines a method used to notify external 
components about the status of the generation. External components are notified 
from rules when the rule invokes the notify ( ) method of the Parser class. 

10 

public interface Notifier 
{ 

public abstract void rulelnvoked (String ruleName, 

Parser p, 

15 String message) ; 

} 

4. B u i I t-i n Ru les Syntax 

[0071 ] The following rules are given as examples of the type of rules that 
20 can be used with the invention. It will be evident to one skilled in the art that other 
rules can be used. 

OPEN Rule 
Synopsis 

25 $ [OPEN:<f ileName>] 

Description 

[0072] The OPEN rule opens the file <fileName> for output. The 
generation output is written to the file <fileName>. The name of <fileName> can 
contain static values such as "test.idl", or symbols for substitution, such as 

30 " $ [VAL : moduleName] . idl " . 
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Example: 

$ [OPEN: $ [VAL rmoduleName] . idl] 

CLOSE Rule 
5 Synopsis 

$ [CLOSE] 

Description 

[0073] The CLOSE rule closes the current output file. The generator output 
is restored to the previous opened output file, if any. If there is no more output file, 
10 any rule other than $ [open] causes the generator to fail. 

SCOPE Rule 

Synopsis 

$ [SCOPE : <scopeName>] 
15 Description 

[0074] The SCOPE rule ensures that the current scope name is thesame 
as the scope name passed in the rule. The generator fails if the current scope 
name is not <scopeName>. This rule has no other effect. 

20 VAL Rule 
Synopsis 

$ [VAL : <symbolName>] 

$ [VAL: <symbolName> : <f ilterName> : <transf ormationName>] 
Description 

25 [0075] The VAL rule is used to return the value of symbols. A symbol value 
pertains to the current scope stack. Symbol values are retrieved against scopes 
from the scope stack, using the getvalue ( ) method of the Scope class. 
Usually, the VAL rule can only be used on single-valued attributes. An exception 
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is thrown if this rule is used on a multiple-valued attribute. However, the VAL rule 
can be used with a symbol representing a multi-valued attribute only if it is 
invoked from an iterated code block in the LIST, ITERATE, CONDLIST and 
CONDITERATE rules. The second form allows the framework to apply a symbol 
5 or a text filter to the symbol value. The <filterName> parameter is the name of the 
filter to be used. The <transformationName> parameter is the name of a valid 
transformation in this filter. 

Example: 

10 $ [VAL:passingMode] $ [VAL: type] $ [VAL : parameterName : Case :U] 

FILTER Rule 
Synopsis 

$ [FILTER: <text> : <f ilterName> : <transf ormationName>] 
1 5 Description 

[0076] The FILTER rule is used to apply a text filter to some text block. The 
<text> argument is parsed by the parser (it may contain rules). The <fi!terName> 
parameter is the name of the text filterto be used. The <transformationName> 
parameter is the name of a valid transformation in this text filter. 

20 

Example: 

$ [FILTER :$ [VAL : parameterType] : FML : outDecl] 

COND Rule 

25 Synopsis 

$ [COND : <condition> : <codeBlock>] 
$ [COND : <condition>] 

@{ 

<conditionalCodeBlock> 

30 @} 
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Description 

[0077] The COND rule has two forms: the firstforms allows to conditionally 
generate a (one line) piece of code depending on a named or generic condition. 
The second form allows to generate a block of code (on multiple lines) 
5 depending on a named or generic condition. The code block is delimited by the 
! @{ 1 and ! @} ' markers. 



ITERATE Rule 
Synopsis 

10 $ [I TERATE : < symbolName > ] 

@{ 

<iteratedCodeBlock> 

@} 

Description 

15 [0078] The ITERATE rule repeats the same block of code for a given 
symbol name. The iteration symbol name is a static name corresponding to a 
multi-valued reference related to the current scope. The iterated code block 
(between the ' @{ 1 and 1 @} 1 markers) is a piece of template code that is 
iterated for all the objects returned by the iteration at the scope level. Rules may 

20 be invoked inside this block, with a scope corresponding to the iterated objects. 
The iteration symbol name can also be a multi-valued attribute. In that case, the 
iterated code block is invoked with the same scope, and the VAL rule can be 
used to retrieve the sequenced values of the multi-valued attribute. 



25 LIST Rule 
Synopsis 

$ [LIST : <listNarae> : <codeBlock>] 

$ [LIST : <listName> : <codeBlock> : <separator>] 
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Description 

[0079] The LIST rule is similar to the ITERATE rule. Instead of iterating 
several lines of code, it outputs a list of <codeBlock> elements, separated by 
a separator string (the default separator is ","). 

5 

Example: 

$ [VAL : operationName] ($ [LIST :parameterList : $ [VAL : parameterNa 
me]]) 

10 CONDITERATE Rule 

Synopsis 

$ [CONDITERATE : <symbolName>] 

@{ 

<iteratedCodeBlock> 

15 @} 
Description 

[0080] The CONDITERATE rule repeats the same block of code for a 
given symbol name, depending on a named or generic condition. The iteration 
symbol name is a static name corresponding to a multi-valued reference related 
20 to the current scope. The iterated code block (between the '@{' and '@} f 
markers) is a piece of template code that is iterated for all the objects returned 
by the iteration at the scope level which satisfy the named or generic condition. 
Rules may be invoked inside this block, with a scope corresponding to the 
iterated objects. 

25 

CONDLIST Rule 
Synopsis 

$ [CONDLIST : <listName> : <condition> : <codeBlock>] 

$ [CONDLIST : <listName> : <condition> : <codeBlock> : <separat 

30 or>] 
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Description 

[0081] The CONDLIST rule is the result of the composition of a LIST rule 
and a COND rule. Each element generated in the list and used as the current 
scope in the code block must satisfy the named or generic condition. 

5 

Example: 

$ [CONDLIST :parameterList rpassingMode == 
" in" : $ [VAL :parameterName] ] 

10 INCLUDE Rule 
Synopsis 

$ [INCLUDE : < tempi at eName>] 
Description 

[0082] The INCLUDE rule is used to include a template inside the current 
15 template. 

Example: 

$ [ INCLUDE : t_f uncDecl ] 

20 PCS Rule 
Synopsis 

$ [PCS : <pcs_tag>] 

Description 

[0083] The PCS rule defines the location of a protected code section in 
25 a template. The argument to the PCS rule is a tag which is parsed by the parser. 
In the output file, the protected code section will be delimited by the two lines 
shown below. Any comments put in the template on the $[PCS: . . .] line will be 
preserved in the output file for both begin and end markers. 

$ [BEGIN_PCS : <parsed_tag>] 
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$ [END_PCS] 



5. Template Example 

[0084] The following example was developed as a prototype for validating 
5 the Generator Framework architecture. This particulartemplate example is used 
to generate IDL files: 



$ [SCOPE: Module] 
$ [OPEN : $ [VAL : name] . idl ] 
10 # 

# File: $ [VAL: name] .idl 
# 

module $ [VAL: name] { 

$ [ITERATE : interf aceList ] 
15 @{ 

interface $ [VAL: name] { 
$ [ITERATE :operationList] 
@{ 

$ [VAL:retType] 

20 $[ VAL: name] ($ [LIST :paramList :$ [VAL :passMode] 

$ [VAL : type] $ [VAL : name] ] ) ; 

@} 

@} 

25 } 

$ [CLOSE] 



[0085] In this example, the "name" symbol is used several times to get the 
names of modules, interfaces, operations and parameters, respectively. The 
30 ITERATE and LIST rules manage the data navigation so that the "name" symbol 
is each time the name of the element in the corresponding scope. 



[0086] The foregoing description has been provided for the purposes of 
illustration and description. It is not intended to be exhaustive or to limit the 
35 invention to the precise forms disclosed. Obviously, many modifications and 
variations will be apparent to the practitioner skilled in the art. The embodiments 
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were chosen and described in orderto best explain the principles of the invention 
and its practical application, thereby enabling others skilled in the art to 
understand the invention for various embodiments and with various modifications 
that are suited to the particular use contemplated. It is intended that the scope 
5 of the invention be defined by the following claims and their equivalence. 
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